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Abstract —We address the optimal transmit power allocation 
problem (from the sensor nodes (SNs) to the fusion center (FC)) 
for the decentralized detection of an nnknown deterministic 
spatially nncorrelated signal which is being observed by a 
distrlbnted wireless sensor network. We propose a novel fnlly 
distribnted algorithm, in order to calculate the optimal transmit 
power allocation for each sensor node (SN) and the optimal 
number of quantization bits for the test statistic in order to match 
the channel capacity. The SNs send their qnantized information 
over orthogonal uncorrelated channels to the FC which linearly 
combines them and makes a final decision. What makes this 
scheme attractive is that the SNs share with their neighbours 
just their individual transmit powers at the cnrrent states. As a 
resnlt, the SN processing complexity is further reduced. 

Keywords—Distributed detection, distributed processing, soft 
decision, wireless sensor networks. 


I. Introduction 

Wireless sensor networks (WSNs) are spatially deployed 
over a field to monitor certain physical or environmental 
phenomena. Generally, the sensing process is orientated to¬ 
wards estimating various parameters of interest which can be 
employed to arrive at a certain decision. This decision can 
then be relayed in a pre-specified manner or can be employed 
for on-field actuation. We note that the reliable and continued 
operation of a WSN over many years is often desirable. This is 
due to the operational environment in which post-deployment 
access to a sensor node (SN) is at best very limited. Unfor¬ 
tunately, SNs suffer from constrained bandwidth and limited 
available on-board power. Moreover, due to the locality of the 
observed process, cooperation amongst SNs is often required 
to derive an inference. However, such a cooperation comes at 
the expense of high bandwidth requirements and signalizing 
overhead. For instance, a WSN formed by M sensor nodes 
would require transmission of 0{M‘^) message exchanges to 
attain full cooperation. Consequently, designing distributed de¬ 
tection algorithms that efficiently utilize the scarce bandwidth 
and cope with the impairments in a wireless channel is very 
important. 

This work investigates the detection performance of the 
SN over flat fading wireless transmission links. A centralized 
solution (taken at the fusion center (FC)) is proposed in Q 
where the deterministic signal (s) to be detected is assumed 
to be known a-priori. We relax this constraint by deriving a 
scheme that detects an unknown deterministic signal (s) by 
employing a linear fusion rule at the FC and adopting the 


modified deflection coefficient as the detection performance 
criterion. We also propose a fully distributed algorithm where 
we allocate the SN transmit power for each individual SN 
using only local information. 

The problem of decentralized detection (and estimation) in 
a WSN has been extensively tackled in Q-l]?), to name but 
just a few. Recent publications ®-0 propose a distributed 
algorithm for in-network estimation of algebraic connectivity. 
Interestingly, Q uses an estimation strategy to adapt the SN 
transmit power in order to maximize the connectivity of the 
network, while in this paper we take advantage of the objective 
function structure and develop a novel distributed algorithm 
to allocate the SN to FC transmit power. The algorithm is 
very efficient in terms of convergence and data exchange, also 
accurate and simple to implement. 

Section |n] describes the system model and we derive 
an approach that utilizes the SN to FC channel capacity. 
An optimum linear combining rule is adopted at the FC 
with the combining weights optimized in Section III Section 


III presents the derivation of the decentralized optimum SN 


transmit power allocation and our proposed algorithm. Finally, 
simulation results are given in Section IV and conclusions in 
Section 


II. System Model and Quantized decision 

COMBINING 


Consider the problem of detecting the presence of a de¬ 
terministic signal s(n) by a sensor network consisting of M 
SNs. The SN collects N samples of the observed signal 
{xi{n)), and so the detection problem can be formulated as a 
binary hypothesis test as follows: 


T-Lo : Xi (n) = Wi (n) (1) 

Hi : Xi (n) = Si (n) -f Wi (n) (2) 

where Wi{n) ^ Af{Q,ai^) is AWGN and Si{n) is the observa¬ 
tion of (s(n)), both at the node. The SN then estimates 
the energy: 


N 


T, = ^|x,(n)|^ z=l,2,...,M 


( 3 ) 


n—1 


which for large N can be approximated by a Gaussian distri¬ 
bution flO) under both hypothesis. So is not difficult to derive 

~\ — ^ 

(4 1 where G = S /^^i which can be considered as 

n—1 







^mno} = Nal Var{T,|Ho} = 27Vaf, {T,\'Hi}=N af , Var {r,|Hi}=27Va4 (1+2^0- 


(4) 


effective observed SNR. Now linear soft decision combining at 
the FC has superior performance to the hard decision approach, 
but it entails additional complexity. In addition soft decision 
combining puts additional demands on both the limited power 
resources of the SNs and the effective utilization of the SN 
to FC channel capacity. So here we propose a scheme, where 
each individual SN has to quantize its observed test statistic 
(Ti) to Li bits. The number of quantization bits at the SN 
must satisfy the channel capacity constraint; 

^ log 2 (^1 + bits (5) 

where pi denotes the transmit power of sensor i, hi is the flat 
fading gain between SN i and the FC, and Q is the variance 
of the AWGN at the FC. The quantized test statistic (T^) at 
the SN can be modeled (with Li bits) as 

fi=Ti+ Vi (6) 


III. Decentralized optimum weight combining and 

POWER ALLOCATION 

We would now like to hnd the optimum weighting vector 
(q;°) and the optimum power allocation vector (p°) that 
achieves the best possible Pd (see dehnitions later), under 
the constraint of a maximum transmit power budget {Pt). 
However, maximizing © w.r.t. a and p is difficult and 
no closed form solution can be found. From © it is 
straightforward to observe that the Pd is a monotonically 
increasing function of the deflection coefficient. Moreover, 
Var{T/|'Ho} < Var{Ty|T(i}. Employing these two facts, it 
is intuitive to approximate the optimization problem of (12i 
by maximization of the deflection coefficient which is given 


d? {a,p) = 


E{Tf\Hi}-L:{Tf\Ho} 

, v/Var{r/|Hi} ^ 


a^Ra 


(13) 


where Vi is quantization noise (variance, a^.) independent of 
Wi (n) in ((1) and (2)). Assuming quantization noise with a 
uniform distribution and Ti G [0, 2[/], then 


a 


2 

Vi 


C/2 

3 X 22i. ■ 


(7) 


f ~ 

Linearly combining the FC gives 


M 

Tf = ^ aifi (8) 

i=l 


where the weights will be optimized in Section III 

Again, for large M, Tf will be approximately Gaussian ano^ 
we can derive (|9|l and ([To| . We now dehne i/; = E {T/j/Ci} — 

E {TflHo} = N for ^ fixed Pfa (probability 

2—1 _ 

of false alarm) we can write |[1T|: 


Pd = Q 


' Q-^iPfa)VyeiT{Tf\no}-^ ^ 

VVar{r/|7Ci} 


( 11 ) 


where Pd is the probability of detection. So using 0, 0, (8), 
0 and ([T0| in ([TT]) we get 


Pd = Q 




M 

n'‘^(OATrr4: , \ 


... 


M 

2roA,r^4 /I 1 oc.\ i 

1 

\ 

[1 1 1 , p h2\ 

J 
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( 12 ) 


The formula in ( [T^ imposes a relationship between the prob¬ 
ability of detection, the power allocated to each transmission 
link (SN to the FC) and the weight (ai in 0) for each 
individual link. 


where 

a = [ai,a 2 ,...,aM]'^, P= [pi,P 2 , ■ ■ ■ ,Pm]'^ 

i2= 2Wdiag (l+2^i)+^,..., (1+2 ^m)+-^^ • 

Note that the dependence of (P {a.,p) on the transmit 
power vector p enters JlSll through the {cr^ | ^ terms via 

0 and 0. Now, our ojximization problem is: 

{a°,p°)= arg maxi (q:,p) 1 

ot,p ^ ' 

M (PI) 

subject toy^ Pi < Pt, Pi > 0, i = l,2,...,M. 

i=l 

The straightforward solution to (PI) is to obtain it in a 
centralized manner (i.e., at a FC), where the FC has full 
knowledge of the channel gains (hi) which might change 
over time and need to be updated. The dependence of R on 
the flat fading channel coefficients enters through 

In this paper we propose a distributed solution, 
where the SNs are limited to use local information to be able 
to decide if they should transmit any information to the FC or 
stay in sleeping mode. 


A. Optimisation through Decentralized Weight Combining 
Letting (3 = R}^^ol in (13 i, then we have 


<P {P,P) = 


f3^Df3 

II/3IP ’ 




(14) 


and OL° = R in (PI) (assuming p is constant), 

where is the eigenvector corresponding to the maximum 
eigenvalue of D. So we can easily show that: 

























(9) 
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E {Tf\no} = E , E {T;|?^i} = ^ {Na^^ (1 + + U) 

i^l i^l 

M M 

Var {Tf\no} = Y,c^^ {^Naj + <) , Var {Tf\n,} = ^ al [2Nat (1 + 2^,) + <] . 


2 = 1 


2=1 


( 10 ) 


a. = 


2Nal(l+2^i)+al ’ ’ ’ ’ ’ 2Ar<Tj^(l+2^M)+^?, 


(15) 


Note that (15 i establishes a relationship between the optimum 
weighting vector a° and the individual sensor transmit powers 
through (T^. quantity (|^. 

B. Decentralized Optimum Power Allocation 

We now propose a novel algorithm aimed at allocating 
the sensor transmit power to the FC in a fully decentralized 
fashion. Substitute ct° from ([T5]l into (PI) to get: 


/ 


maximize 


M 

E 
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^ 2Nat (1 + 26) + 


[72 


3(1+"^)/ (P2) 


M 


2=1 


subject to ''^pi < Pt, Pi> 0, i = 1,..., M. 

the Lag 


Now (P2) can be solved using the Lagrangian: 

^ AT2„ic2 

f{p, Xo,p) = 


2Naf (1 + 26) 


c/2 


/ M \ M 

-Ao ( Ep* “ ) + E 


^2=1 


and imposing the Karush-Kuhn-Tucker (K.K.T) conditions 

01): 


0 e 




|2iVa4(l + 26) + ^^ 

3 1+L 


C/2x^ 


3(l 


pjM.'' 


r —Ao+^i 


M 


Ao E P* “ =0 


y2=l 

M 


Y,Pi~ <0 


z=l 


Ao > 0, piPi = 0, z = 1,2,..., M 
Pi>0, Pi>0, i = 1,2,... ,M. 


M 


( 22 ) 


(23) 


We can let the Lagi'angian /(p, Ao,/r) = X) 


M 

E 




2 

2 'si 


^'2iVa4(l + 26) + 


c/2 


3 1 + / 


- AoK + ^Pt). 


Now, (P2) is converted into M separable problems that can be 
solved in parallel using the dual ascent algorithm: 


Pi [k + l]= arg min fi(pi, Aq [k]) 

Pi 


Ao [A: + 1] — Ao [k] + e [k] 


M 


Ep* [^ + 1] 


y2=l 



(al) 

(a2) 


For this formulation we can see that the only step that 
requires an exchange of values among the sensors is the (a2) 

M 

Step which requires the computation of Pi[k + 1] at each 

2=1 

sensor node. Because of the communication topology for the 
M SNs (i.e., not fully connected), we will use the average 
consensus algorithm eg to ensure the availability of this 
term at each SN. In this paper, we assume ideal exchange 
of information between sensors that are connected. Solving 
the K.K.T conditions in (22) and (23) gives a solution for the 
optimum pp. 


' 1 / 6(aV3 \ 

y^\6af {1+2^,) ) 


6Naf (1+26) f 


4 

(24) 


where 


( X, if a; > 0 

\ 0, if X < 0. 


As mentioned before, the centralized solution at the FC re¬ 
quires full knowledge of the channel gains (hi) which might 
be time-varying and need to be always updated. It also requires 
the variance of AWGN (6) and each of the local SNRs (6)- 
Moreover, the FC has to broadcast back to each individual SN 
the allocated SN transmit power which might be decoded with 
error due to fading. Furthermore, when the FC is battery op¬ 
erated, the centralized solution (at the FC) becomes inefficient 
and not scalable as the number of SNs increases. On the other 
hand, the proposed distributed algorithm (Algorithml) is 
fully scalable in terms of data exchange and SN processing 
complexity. As is shown in the simulation result it is also very 
accurate. We now define e[k] to be the positive user defined 

_ M 

Step size and pi[k + 1] = ^ Y Pi[^ The convergence 

2=1 

criteria that we use in here is the relative absolute difference: 

< K, where /c is a positive small constant and 


p[k] is the vector of the SN transmit power at the iteration. 

It is also possible to exchange among the SNs the hi, 
6, erf, and 6 quantities Vz where each SN will store them 
in the corresponding vectors h, cr^, and ^ together with 
their corresponding SN index. When all the quantities will 
be available at each SN they can be used to allocate the SN 
transmit power through (24 1 and Aq can be calculated through 
the constraint in (P2). 































Algorithm! : Optimizing the sensor transmit power 
STEP 1: Set k = Q, n equal to a small positive value 
and initialize Aq [0], Vi; 

STEP 2: Compute pi [1], Vi using (al); 

STEP 3: Run consensus over pi [1] to get pi [1]; 

STEP 4: Compute Ao [1] using (a2); 

STEP 5: Set k = 1; 

STEP 6: Repeat until convergence 


Pi[k+1] 


1 / iiUVa 


6Na-f(l+2^i) 



Run consensus over pi [k + 1] until convergence 


Aq [fc + 1] — Aq [fc] + e [fc] {^Mpi [fc + 1] — 

Set fc = fc + 1, if convergence criterion is satisfied stop, 
otherwise go to step 6. 



Fig. 1. Centralized and decentralized sensor transmit power and channel 
bit allocation for = 0.1, Pt = 1, U = 3, = —4 dB, TV = 10 and 

Si{n) = 0.2 Vi. 


IV. Simulation results 


In this section, the proposed algorithm is evaluated numer¬ 
ically and compared to its centralized counterpart. Also, we 
choose Ao[0] = 10“®, Vi, k = 10“^ and e[k] = Ao[fc]/A:. 
We let all the a] terms at each SN be different, such that 

/ M \ 

= 10 logiQ ( X] ) = -4 dB, unless otherwise stated. 


In addition we let C,i = 0.1 Vi. We compare the results with the 
matched filter detecto][^ (MFD) and use this as a benchmark. 
We will also refer to “equal linear combining” in (8) (i.e., 
Ui = ^nd “equal power allocation” in (5) (i.e.. 

Pi = 1^5 Vi). Finally, we choose Li with equality in pk. In 
Fig. [h the middle plot shows the SN transmit power pi Ict the 
^th igjyj (.Q jjjg channel using two different approaches (i.e., 
distributed and centralized). The actual channel coefficients 
(randomly chosen) are in the upper plot in Fig. Clearly, 
the performance of our proposed distributed method is very 
close to the centralized one. As expected, both centralized 
and decentralized methods allocate more power to the best 
channels. In this way, the nodes that have very bad channels 
(i.e.,nodes that require very high power to transmit) will be 
censored (i.e., will not transmit even a single bit). In Fig. 
we show that for large number of samples {N) the optimum 
power allocation scheme tends to a uniform power allocation as 
expected (see the definition of R in Section [nl|. Fig. 0 shows 
the total power budget {Pt) against the mis-detection {\-Pd) 
performance for 6 different schemes. The energy detector (ED) 
performance tends to converge to the matched filter detector for 
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Fig. 2. Centralized and decentralized sensor transmit power and channel 
bit allocation for Pfa = 0.1, Pt = b, U = Z, = —1 dB, = 50 and 
Si{n) = 0.3 \fi. 


a low power budget {Pt)- Fig. shows the receiver operating 
characteristic against the sample number {N). As expected, the 
matched filter detector outperforms the energy detector but it 
requires full knowledge of the useful signal. And in Fig. we 
examine the probability of detection {Pd) performance against 
the total power budget {Pt)- As Pt increases, then Pd improves. 

V. Conclusion 


N 

'The test statistic is taken as: Ti = ^i{r-)si(n), Vi = 1,2,, M. 

n = l 

The global test statistic {Tf) at the FC has the same structure as (8) with 

ai = --, Vi = 1,2,..., M. The optimum weights have 

O'? E sf(") + oJ. 

Tl=l ^ 

been derived through the Likelihood Ratio Test (LRT). 


We have shown how to perform distributed detection, via 
SNs transmitting a quantized version of the received energy 
test statistic to the FC. In addition we have derived the optimal 
linear combining weights at the FC and proposed a novel 
distributed algorithm to calculate the optimal transmit power 
for each SN in order to maximize Pd- In this way, the SN can 
allocate its own transmit power by exchanging information 
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Fig. 3. Total power budget (Pt) versus probability of mis-detection (l — Pd), 
with Pfa = 0.1, U = 3, = -4: dB, N = b and M = 100. 



Fig. 4. Probability of detection (Pd) versus probability of false alarm {Pfa)^ 
with U = 3, = —4 dB, Pt = 1 and M = 10. 


with its own neighbours. What makes this scheme very useful 
and attractive is that the only value that they should exchange 
among neighbours is their own transmit power at the current 
state. The algorithm is robust and easy implementable. 
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